توسعه الگوریتم تخصیص منابع پویا برای مشترک سواری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده عمران
- نویسنده محمدتقی باقری
- استاد راهنما فرزین ناصری محمدرضا ملک نازیلا محمدی
- سال انتشار 1393
چکیده
با وجود تأکید بر به اشتراک گذاری ظرفیت سواری ها در سال های اخیر و اتکا به انواع سیاست های بازدارنده ی سواری به صورت تک سرنشین، سیستم های سواری اشتراکی در عمل به مقبولیت چندانی بین عموم مردم دست نیافته اند. یکی از راهکارهایی که در جهت گسترش بیشتر سواری اشتراکی پیشنهاد شده است، بسط مفهوم آن با پوشش نوع جدیدی از درخواست ها به نام "درخواست های غیرمترقبه" بوده است. این امر موجب پیدایش نوع جدیدی از سیستم های سواری اشتراکی با نام "سواری اشتراکی پویا" گردید. در میان موضوعات تحقیقی مختلف موجود در سواری اشتراکی پویا، هدف از این پایان نامه ارائه الگوریتم های بهینه سازی به منظور تطبیق متقاضیان با یک دیگر در این گونه سیستم ها است. متأسفانه مشاهده می شود عموماً تلقی صحیحی از سواری اشتراکی پویا وجود نداشته، و الگوریتم های ارائه شده در تحقیقات پیشین بر پایه مدل هایی ناسازگار با سیستم های سواری اشتراکی پویا صورت پذیرفته اند. از این رو در این تحقیق ابتدا مدلی ریاضی از یک سیستم سواری اشتراکی پویا در حالت تطبیق یک راننده به چند مسافر ارئه داده، و سپس الگوریتم پیشنهادی را با بهره گیری از بهینه سازی کلونی مورچگان و بر پایه مدل ریاضی پیشنهادی طراحی کردیم. هم چنین مدل پیشنهادی خود را با افزودن شرط پیاده روی مسافران حول نقطه مبدأ بسط دادیم. افزودن این شرط در راستای برآورده ساختن ترجیح های خصوصی مسافران می تواند مفید واقع گردد. از آن جا که در سواری اشتراکی پویا به عنوان نوعی از سواری اشتراکی سازمان یافته مبتنی بر آژانس های تطبیق ضمانت و قطعیتی در تطبیق تمامی متقاضیان با یک دیگر وجود ندارد، در مدل پیشنهادی امکان سفر مستقل مسافرین و راننده ها را در صورت عدم تطبیق لحاظ کرده و در تابع هدف نیز اعمال نمودیم. هم چنین در ساختار پیشنهادی، زمان شروع حرکت راننده ها و سوار کردن مسافران در صورت تطبیق، در قالب یک پنجره زمانی محاسبه می شود، که تا حد زیادی سطح اتکا به تطبیق های پیشنهادی را در مرحله اجرا بالا خواهد برد. در نهایت ارزیابی نتایج حاصل از پیاده سازی الگوریتم نشان می دهد که الگوریتم ارائه شده قادر به حل مسأله با دقت بیش از 90% می باشد.
منابع مشابه
تخصیص بهینهی نظامهایهای منابع آب با استفاده از سامانهی پویا
بهرهبرداری بهینه از نظامهایهای منابع آب از یک سو، و رسالت حفظ، پاسداری و پیشبینی وضعیت آینده آن به منظور استفادهی نسلهای آینده از طرف دیگر، باعث گردیده است که در سالهای اخیر استفاده از روشهای بهینهی تخصیص منابع آب مورد تأکید قرار گیرد. علم پویایی سامانهی از جمله ابزارهای مدیریتی نوین و آیندهنگر است که توانایی وسیعی را در شبیهسازی و تحلیل سیاستهای مختلف تصمیمگیری نظامهایهای پیچیدهی ...
متن کاملتخصیص مؤثر منابع پژوهش و توسعه
شرکتهای شیمیایی و دارویی در ایالات متحده، سالانه بیش از 17 میلیارد دلار برای پژوهش و توسعه خرج میکحنند: (Brennan 1997). ولی هنگام سنجش هزینهها و منفعتها، متأسفانه آن میزان دقتی که دربارۀ هزینههای سرمایهای اعمال میشود در مورد پژوهش وتوسعه به کار نمیرود. این فقدان تحلیل مسائل به مشکلاتی در تخصیص هزینه پژوهش و توسعه برای دستیابی به بالاترین منفعت اقتصادی و نیز در ترغیب و پاداش به پژوهشگرا...
متن کاملمعرّفی الگوریتم جدید DESICA برای جداسازی کور سیگنال منابع گفتار در حالت پویا
Abstract: We consider a new scenario in blind speech separation problem in which the number and the features of active sources change with time in opposite to the previous methods in which all sources are active all the time. Accordingly, we propose the new DESICA algorithm for source separation which is a compound of the ICA and DESPRIT algorithms. In this algorithm, using the ICA, the separat...
متن کاملساخت مدل تخصیص پویا و بلند مدت برای آب کشاورزی
در این تحقیق با توجه به اهمیت تخصیص منابع آب در بحث مدیریت منابع آب، تغییر تقاضاهایآبی صنعت و کشاورزی در دوره زمانی فعلی در اثر بازخورد آب تخصیص داده شده به تقاضاها دردوره قبل و تاثیر قابل ملاحظه تقاضاهای آبی در تخصیص منابع آب، تخصیص بهینه و بلند مدت منابعآب به تقاضاهای آبی شرب، صنعت و کشاورزی صورت می پذیرد. بعبارت دیگر تخصیصها با توجه بهپویایی تقاضاهای آبی تعیین می گردند (تخصیص پویا). مساله با...
متن کاملیک الگوریتم کارا برای مسأله ی تخصیص منابع
در این پایان نامه مسأله ی تخصیص مینی ماکس منابع را بررسی خواهیم کرد. در واقع مسأله ی ذکر شده، تعدادی منبع را به یک سری از فعالیت ها اختصاص می دهد، به گونه ای که بیشترین انحراف وزنی از هدف خاص، مینیمم شود. مسأله ی تخصیص مینی ماکس را در دو حالت مختلف بررسی می کنیم: مسأله ی تخصیص مینی ماکس منابع با تابع هدف خطی و مسأله ی تخصیص مینی منابع ماکس با تابع هدف غیر خطی. در هر دو حالت، فرض شده است که، قیو...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده عمران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023